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I Abstract. A polytope is called regular-faced if every one of its 

• facets is a regular polytope. The 4-dimensional regular-faced poly- 

fSJ ! topes were determined by G. Blind and R. Blind [2, 3, 4]. The last 

■ class of such polytopes is the one which consists of polytopes ob- 
tained by removing a set of non-adjacent vertices (an independent 

■ set) of the 600-cell. These independent sets are enumerated up to 

isomorphism and it is determined that the number of polytopes in 
this last class is 314, 248, 344. 
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1. Introduction 

A d- dimensional polytope is the convex hull of a finite number of 
^ I vertices in M*^. A (i-dimensional polytope is called regular ii its isometry 

^ • group is transitive on fiags. The regular polytopes are (see, for example, 

. [8]) the regular 77,-gon, d-dimensional simplex ad, hypercube •jd, cross- 

polytope (3d, the 3-dimensional Icosahedron Icq, Dodecahedron Dad, 
^_ the 4-dimensional 600-cell, 120-cell and 24-cell. 

(3 ■ A polytope is called regular-faced if its facets are regular polytopes. 

. If, in addition, its symmetry group is vertex-transitive then it is called 

^ ' semiregular. Several authors have considered this geometric generaliza- 

tion of the regular polytopes. An overview of this topic has been given 
^ ' by Martini [13, 11]. The 3-dimensional regular-faced polytopes have 

been determined by Johnson [11] and Zalgaller [19]; see [1, 10, 18, 15] 
for some beautiful presentation. Three papers [3, 4, 2] give a complete 
enumeration for the cases with dimension d > 4. G. Blind and R. Blind 
[6] characterized the semiregular polytopes. 

Given a (i-dimensional regular polytope P, Pyr{P) denotes, if it ex- 
ists, the regular faced {d+ l)-dimensional polytope obtained by taking 
the convex hull of P and a special vertex v. The bipyramid BPyr{P) 
denotes a. {d-\- l)-dimensional polytope defined as the convex hull of P 
and two vertices, vi and f 2 on each side of P. The list of regular-faced 
d-polytopes for d > 4 is: 

(1) the regular d-polytopes, 

(2) two infinite families of d-polytopes {Pyr{(3d-i) and BPyr{ad-i)), 
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(3) the semiregular polytopes n2i with n G {0, 1, 2, 3, 4} of dimen- 
sion n + 4 and the semiregular 4-dimensional octicosahedric 
polytope, 

(4) three 4-polytopes {Pyr{Ico), BPyr{Ico) and the union of O21 + 
Pyr{j3z), where is a facet of O21), and 

(5) any special cut 4-polytope, arising from the 600-cell by the fol- 
lowing procedure: if C is a subset of the 120 vertices of the 
600-cell, such that any two vertices in C are not adjacent, then 
the special cut 600(7 is the convex hull of all vertices of the 
600-cell, except those in C. 

This paper describes the enumeration of all such special cuts (see Table 
1 and [9] for the results). The enumeration of special cuts with 2, 23 and 
24 vertices is done in [5]. The ones with 3, 4, 5, 6, 21, and 22 vertices 
are enumerated by Kirrmann [12]. Also, Martini [13] enumerated the 
number of special cuts with n vertices for n < 6. 

2. Geometry of special cuts 

The 600-cell has 120 vertices, and its symmetry group is the Coxeter 
group H4 with 14,400 elements. A subset C of the vertex set of the 
600-cell is called independents any two vertices in C are not adjacent. 
Given an independent subset C of the vertex-set of 600-cell, denote by 
600c the polytope obtained by taking the convex hull of the remaining 
vertices. Two polytopes 600(7 and 600(7' are isomorphic if and only if 
C and C are equivalent under H4. 

If C is reduced to a vertex f , then the 20 3-dimensional simplex 
facets containing v are transformed into an icosahedral facet of 600{t,}, 
which we denote by Ico^. It is easy to see that if one takes two vertices 
V and v' of the 600-cell, then the set of simplices containing v and v' 
are disjoint if and only if v and v' are not adjacent. Therefore, if C is 
an independent set of the vertices of the 600-cell then 600(7 is regular- 
faced and is called a special cut. The name special cut come from the 
fact that 600(7 can be obtained from the 600-cell by cutting it with the 
hyperplanes corresponding to the facet defined by the icosahedra Ico^ 
for V & C. 

A vertex f of a special cut 600(7 can be contained in at most 3 
icosahedra {IcOyj)w(zc. The possible ways of having a vertex of 600(7 
contained in an icosahedron IcOyj are listed in Figure 1. It is easy to 
see that an independent set C has at most 24 vertices. The number of 
special cuts on up to 24 vertices is listed in Table 1 organized in column 
of cliques with the same order of symmetry group. A special cut 600(7 
is called maximal if we cannot add any vertices to C and still have a 
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Table 1 . The number of special cuts between 1 and 24 
vertices with the orders of their symmetry groups 
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Table 2. The number of maximal special cuts between 
10 and 24 vertices with the orders of their symmetry 
groups 



Case I Case II Case III Case IV Case V 

Figure 1. The local possibilities for vertices 

special cut; a list of these is given in Table 2 again with the symmetry 
group informations. 

Table 3 provides some information about highly symmetric special 
cuts. The column "conn." refers to the connectivity of the graph 
defined by the simplices of 600c with two simplices adjacent if they 
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Table 3. Some highly symmetric special cuts 



share a 2-dimensional face. In the column "vertex orbits", the sizes of 
the vertex orbits, their types according to Figure 1 and the nature of 
the vertex stabilizer according to its Schoenfiies symbol are listed. The 
143 cases with at least 20 symmetries are available from [9]. 

• The Snub 24-cell is the semiregular polytope obtained as 600c 
with |C| = 24. Its symmetry group has order 576 and its facets 
are 24 icosahedra and 120 3-dimensional simplices in two orbits 
Oi, O2 with = 24, and IO2I = 96. The simplices in Oi are 
adjacent only to simplices in 02- The 24 vertices of C form a 
24-cell, and hence the name snub 24-ce//. Coxeter [8] provides 
further details. 

• The vertex set of the 24-cell can be split into three cross-polytopes 
Pi. Selecting one or two of these cross-polytopes gives two spe- 
cial cuts with 8 and 16 vertices and 192 symmetries. 

• It is easy to see that the minimum size of a maximal special 
cut is at least 10. One of size 10 can be constructed as follows 
(indicating that the minimum size of a maximal cut is 10). The 
vertex set of the 600-cell is partitioned into two cycles of 10 
vertices each and a set containing the 100-remaining vertices. 
The convex hull of the 100 remaining vertices is called a Grand 
Antiprism (discovered by Conway [7]). Taking a maximum in- 
dependent set of each of these cycles (a total of 10 vertices 
since five are selected from each cycle) gives the unique (up to 
isomorphism) maximal special cut of order 10. 

3. Enumeration methods 

The skeleton of a polytope P is the graph formed by its vertices 
and edges. Enumerating the special cuts of the 600-cell is the same as 
enumerating the independent sets of its skeleton. 

In order to ensure correctness, the independent sets were enumerated 
by two entirely different methods and the results were checked to ensure 
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that they agreed. The first method used to enumerate the independent 
sets was a parent-child search (see [16]). The 120 vertices of 600-ceII 
were numbered and then the search considered only the independent 
sets which were lexicographically minimum in their orbit. The method 
is then the following: given a lexicographically minimum independent 
set S, we consider all ways to add a vertex v such that v > max(S') and 
S U {v} is still a lexicographically minimum independent set. Given a 
lexicographically minimum independent set S = {vi,V2, ■ ■ ■ ,Vk} with 
Vi < Vj+i, this method provides a canonical path to obtain S; first 
obtain {vi}, then {^^2}, until one gets S. 

The second method is explained in [17]. The algorithm uses a novel 
algorithmic trick combined with appropriate data structures to de- 
crease the running time of the search. One advantageous feature of 
this algorithm is that the symmetries of the independent sets generated 
are available with no additional computation required. This method 
proved much faster by a factor of 1000; the relationship between the 
performance difference which can be attributed to the algorithm versus 
the quality of the programming has not been determined. 
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